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CLAIMS 

What is claimed is: 

1. A method of testing a programmable logic device (PLD) , 
the PLD comprising an interconnect line and programmable 
first, second, and third buffers each programmably driving 
the interconnect line, the PLD further comprising first, 
second, and third memory elements associated with the first, 
second, and third buffers, respectively, the method 
comprising: 

configuring the PLD with a first configuration wherein a 
signal path is provided from an input terminal to the first 
memory element, the first buffer, the interconnect line, the 
second memory element, the third memory element, and an 
output terminal, in the stated order, and wherein the first 
buffer is enabled and the second and third buffers are 
disabled; 

running a first test pattern on the PLD by applying a 
first test input signal to the input terminal and monitoring 
a resulting first test output signal on the output terminal; 

partially reconfiguring the PLD with a second 
configuration wherein the signal path is severed between the 
interconnect line and the second memory element, wherein new 
segments are added to the signal path between the first 
memory element and the second memory element and between the 
interconnect line and the third memory element, and wherein 
the first buffer is disabled and the second buffer is 
enabled; and 

running a second test pattern on the PLD by applying a 
second test input signal to the input terminal and monitoring 
a resulting second test output signal on the output terminal. 

2. The method of Claim 1, wherein configuring the PLD with a 
first configuration comprises fully configuring the PLD. 
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3. The method of Claim 1, wherein the first test pattern and 
the second test pattern are different. 

4. The method of Claim 3, wherein partially reconfiguring 
the PLD with a second configuration comprises inserting an 
inversion in the signal path. 

5. The method of Claim 1, wherein the PLD further comprises 
a programmable fourth buffer programmably driving the 
interconnect line and a fourth memory element associated with 
the fourth buffer, the method further comprising: 

partially reconfiguring the PLD with a third 
configuration wherein the signal path is severed between the 
interconnect line and the third memory element, wherein new 
segments are added to the signal path between the second 
memory element and the third memory element and between the 
interconnect line and the fourth memory element, and wherein 
the second buffer is disabled and the third buffer is 
enabled; and 

running a third test pattern on the PLD by applying a 
third test input signal to the input terminal and monitoring 
a resulting third test output signal on the output terminal. 

6. The method of Claim 5, wherein the first and third test ■ 
patterns are the same, and the second test pattern is 
different from the first and third test patterns. 

7. The method of Claim 6, wherein partially reconfiguring 
the PLD with a second configuration comprises inserting an 
inversion in the signal path, and partially reconfiguring the 
PLD with a third configuration comprises removing the 
inversion from the signal path. 



21 



X-1338 US 



PATENT 



8. A method of testing a programmable logic device (PLD) 
comprising memory elements, programmable buffers, an 
associated interconnect line, and an interconnect structure . 
programmably interconnecting the memory elements, buffers, 
and interconnect line, the method comprising: 

configuring the memory elements to implement registers; 
configuring the PLD to provide input and output 
terminals accessible to a tester, the input terminal being 
programmably coupled to a first one of the memory elements 
and the output terminal being programmably coupled to a last 
one of the memory elements; 

configuring the interconnect structure to implement a 
signal path traversing each of the memory elements from the 
first memory element to the last memory element and further 
traversing a programmable first buffer, and further to enable 
the first buffer to drive the interconnect line and disable 
all others of the buffers from driving the interconnect line- 
testing the signal path using a first test pattern; 
reconfiguring, using partial reconfiguration of the PLD, 
the interconnect structure to alter the signal path to 
traverse a programmable second buffer instead of traversing 
the first buffer and further to disable the first buffer from 
driving the interconnect line and enable the second buffer to 
drive the interconnect line; and 

testing the signal path using a second test pattern. 

9. The method of Claim 8, wherein the steps of configuring 
the memory elements, configuring the PLD to implement the 
signal path, and configuring the interconnect structure are 
all performed as part of a single full configuration 
procedure for the PLD. 

10. The method of Claim 8, wherein the first test pattern 
and the second test pattern are different. 
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11. The method of Claim 10, wherein reconfiguring the 
interconnect structure to alter the signal path to traverse a 
programmable second buffer comprises inserting an inversion 
in the signal path. 

12. The method of Claim 8, further comprising: 
reconfiguring, using partial reconfiguration of the PLD, 

the interconnect structure to alter the signal path to 
traverse a programmable third buffer instead of traversing 
the second buffer and further to disable the second buffer 
from driving the interconnect line and enable the third 
buffer to drive the interconnect line; and 

testing the signal path using a third test pattern. 

13. The method of Claim 12, wherein the first and third test 
patterns are the same and the second test pattern is 
different from the first and third test patterns. 

14. The method of Claim 13, wherein reconfiguring the 
interconnect structure to alter the signal path to traverse a 
programmable second buffer comprises inserting an inversion 
in the signal path, and reconfiguring the interconnect 
structure to alter the signal path to traverse a programmable 
third buffer comprises removing the inversion from the signal 
path. 

15. A system, comprising: 

a programmable logic device (PLD) comprising an 
interconnect line and programmable first, second, and third 
buffers each programmably driving the interconnect line, the 
PLD further comprising first, second, and third memory 
elements associated with the first, second, and third 
buffers, respectively; and 
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a tester coupled to the PLD, the tester comprising: 

means for configuring the PLD with a first 
configuration wherein a signal path is provided from an 
input terminal to the first memory element, the first 
buffer, the interconnect line, the second memory 
element, the third memory element, and an output 
terminal, in the stated order, and wherein the first 
buffer is enabled and the second and third buffers are 
disabled; 

means for running a first test pattern on the PLD 
by applying a first test input signal to the input 
terminal and monitoring a resulting first test output 
signal on the output terminal; 

means for partially reconfiguring the PLD with a 
second partial configuration wherein the signal path is 
severed between the first memory element and the first 
buffer and between the interconnect line and the second 
memory element, wherein new segments are added to the 
signal path between the first memory element and the 
second memory element and between the interconnect line 
and the third memory element, and wherein the first 
buffer is disabled and the second buffer is enabled; and 

means for running a second test pattern on the PLD 
by applying a second test input signal to the input 
terminal and monitoring a resulting second test output 
signal on the output terminal. 

16. The system of Claim 15, wherein configuring the PLD with 
a first configuration comprises fully configuring the PLD. 

17. The system of Claim 15, wherein the first test pattern 
and the second test pattern are different. 

18. The system of Claim 17, wherein the means for partially 
reconfiguring the PLD with a second configuration comprises 
means for inserting an inversion in the signal path. 
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19. The system of Claim 15, wherein: 

the PLD further comprises a programmable fourth buffer 
programmably driving the interconnect line and a fourth 
memory element associated with the fourth buffer; and 
the tester further comprises: 

means for partially reconfiguring the PLD with a 
third partial configuration wherein the signal path is 
severed between the second memory element and the second 
buffer and between the interconnect line and the third 
memory element, wherein new segments are added to the 
signal path between the second memory element and the 
third memory element and between the interconnect line 
and the fourth memory element, and wherein the second 
buffer is disabled and the third buffer is enabled; and 

means for running a third test pattern on the PLD 
by applying a third test input signal to the input 
terminal and monitoring a resulting third test output 
signal on the output terminal. 

20. The system of Claim 19, wherein the first and third test, 
patterns are the same, and the second test pattern is 
different from the first and third test patterns. 

21. The system of Claim 20, wherein the means for partially 
reconfiguring the PLD with a second configuration comprises 
means for inserting an inversion in the signal path, and the 
means for partially reconfiguring the PLD with a third 
configuration comprises means for removing the inversion from 
the signal path. 
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22. A system, comprising: 

a programmable logic device (PLD) comprising memory 
elements, programmable buffers, an associated interconnect 
line, and an interconnect structure programmably 
interconnecting the memory elements, buffers, and 
interconnect line; and 

a tester coupled to the PLD, the tester comprising: 

means for configuring the memory elements to 
implement registers; 

means for configuring the PLD to provide input and 
output terminals accessible to a tester, the input 
terminal being programmably coupled to a first one of 
the memory elements and the output terminal being 
programmably coupled to a last one of the memory 
elements; 

means for configuring the interconnect structure to 
implement a signal path traversing each of the memory 
elements from the first memory element to the last 
memory element and further traversing a programmable 
first buffer, and further to enable the first buffer to 
drive the interconnect line and disable all others of 
the buffers from driving the interconnect line; 

means for testing the signal path using a first 

test pattern; 

means for reconfiguring, using partial 
reconfiguration of the PLD, the interconnect structure 
to alter the signal path to traverse a programmable 
second buffer instead of traversing the first buffer and 
further to disable the first buffer from driving the 
interconnect line and enable the second buffer to drive 
the interconnect line; and 

means for testing the signal path using a second 

test pattern. 
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23. The system of Claim 22, wherein the means for 
configuring the memory elements, the means for configuring 
the PLD to implement the signal path, and the means for 
configuring the interconnect structure together comprise a 
means for performing a single full configuration procedure 
for the PLD. 

24. The system of Claim 22, wherein the first test pattern 
and the second test pattern are different. 

25. The system of Claim 24, wherein the means for 
reconfiguring the interconnect structure to alter the signal 
path to traverse a programmable second buffer comprises means 
for inserting an inversion in the signal path. 

26. The system of Claim 22, wherein the tester further 
comprises : 

means for reconfiguring, using partial reconfiguration 
of the PLD, the interconnect structure to alter the signal 
path to traverse a programmable third buffer instead of 
traversing the second buffer and further to disable the 
second buffer from driving the interconnect line and enable 
the third buffer to drive the interconnect line; and 

means for testing the signal path using a third test 
pattern. 

27. The system of Claim 26, wherein the first and third test 
patterns are the same and the second test pattern is 
different from the first and third test patterns. 
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28. The system of Claim 27, wherein the means for 
reconfiguring the interconnect structure to alter the signal 
path to traverse a programmable second buffer comprises means 
for inserting an inversion in the signal path, and the means 
for reconfiguring the interconnect structure to alter the 
signal path to traverse a programmable third buffer comprises 
means for removing the inversion from the signal path. 

29. A method of testing a programmable logic device (PLD) 
the PLD comprising a source logic element, a destination 
logic element, and a plurality of interconnect lines 
programmably interconnecting the source and destination logic 
elements, the method comprising: 

configuring the PLD with a first configuration wherein a 
signal path is provided from an output terminal of the source 
logic element to an input terminal of the destination logic 
element via a first interconnect line; 

running a first test pattern on the PLD by providing a 
first test input signal to the source logic element and 
monitoring a resulting first test output signal from the 
destination logic element; 

partially reconfiguring the PLD with a second 
configuration wherein the signal path is severed between the 
source logic element and the first interconnect line and 
between the first interconnect line and the destination logic 
element, and wherein programmable interconnections are added 
between the source logic element and a second interconnect 
line and between the second interconnect line and the 
destination logic element; and 

running a second test pattern on the PLD by providing a 
second test input signal to the source logic element and 
monitoring a resulting second test output signal from the 
destination logic element. 
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30. The method of Claim 29, wherein partially reconfiguring 
the PLD with a second configuration comprises loading a 
minimum number of configuration data frames necessary to 
reroute the signal path through the second interconnect line 
instead of through the first interconnect line. 

31 The method of Claim 29, wherein the first configuration 
and the second configuration differ by a minimum number of 
configuration data bits necessary to reroute the signal path 
through the second interconnect line instead of through the 
first interconnect line. 

32. The method of Claim 29, wherein configuring the PLD with 
a first configuration comprises fully configuring the PLD. 

33. The method of Claim 29, wherein the first test pattern 
and the second test pattern are different. 

34. The method of Claim 33, wherein partially reconfiguring 
the PLD with a second configuration comprises inserting an 
inversion in the signal path. 

35. The method of Claim 29, further comprising: 
partially reconfiguring the PLD with a third 

configuration wherein the signal path is severed between the 
source logic element and the second interconnect line and 
between the second interconnect line and the destination 
logic element, and wherein programmable interconnections are 
added between the source logic element and a third 
interconnect line and between the third interconnect line and 
the destination logic element; and 

running a third test pattern on the PLD by providing a 
third test input signal to the source logic element and 
monitoring a resulting third test output signal from the 
destination logic element. 
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36. The method of Claim 35, wherein the first and third test 
patterns are the same, and the second test pattern is 
different from the first and third test patterns. 

37. The method of Claim 36, wherein partially reconfiguring 
the PLD with a second configuration comprises inserting an 
inversion in the signal path, and partially reconfiguring the 
PLD with a third configuration comprises removing the 
inversion from the signal path. 

38. A system, comprising: 

a programmable logic device (PLD) comprising a source 
logic element, a destination logic element, and a plurality 
of interconnect lines programmably interconnecting the source 
and destination logic elements; and 

a tester coupled to the PLD, the tester comprising: 

means for configuring the PLD with a first 
configuration wherein a signal path is provided from an 
output terminal of the source logic element to an input , 
terminal of the destination logic element via a first 
interconnect line; 

means for running a first test pattern on the PLD 
by providing a first test input signal to the source 
logic element and monitoring a resulting first test 
output signal from the destination logic element; 

means for partially reconfiguring the PLD with a 
second partial configuration wherein the signal path is 
severed between the source logic element and the first 
interconnect line and between the first interconnect 
line and the destination logic element, and wherein 
programmable interconnections are added between the 
source logic element and a second interconnect line and 
between the second interconnect line and the destination 
logic element; and 
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means for running a second test pattern on the PLD 
by providing a second test input signal to the source 
logic element and monitoring a resulting second test 
output signal from the destination logic element. 

39. The system of Claim 38, wherein the means for partially 
reconfiguring the PLD with a second configuration comprises 
means for loading a minimum number of configuration data 
frames necessary to reroute the signal path through the 
second interconnect line instead of through the first 
interconnect line. 

40. The system of Claim 38, wherein the first configuration . 
and the second configuration differ by a minimum number of 
configuration data bits necessary to reroute the signal path 
through the second interconnect line instead of through the 
first interconnect line. 

41. The system of Claim 38, wherein configuring the PLD with 
a first, configuration comprises fully configuring the PLD. 

42. The system of Claim 38, wherein the first test pattern 
and the second test pattern are different. 

43. The system of Claim 42, wherein the means for partially 
reconfiguring the PLD with a second configuration comprises 
means for inserting an inversion in the signal path. 

44. The system of Claim 38, wherein the tester further 
comprises : 

means for partially reconfiguring the PLD with a 
third partial configuration wherein the signal path is 
severed between the source logic element and the second 
interconnect line and between the second interconnect 
line and the destination logic element, and wherein 
programmable interconnections are added between the 
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source logic element and a third interconnect line and 
between the third interconnect line and the destination 
logic element; and 

means for running a third test pattern on the PLD 
by providing a third test input signal to the source 
logic element and monitoring a resulting third test 
output signal from the destination logic element. 

45. The system of Claim 44, wherein the first and third test 
patterns are the same, and the second test pattern is 
different from the first and third test patterns. 

46. The system of Claim 45, wherein the means for partially 
reconfiguring the PLD with a second configuration comprises 
means for inserting an inversion in the signal path, and the ' 
means for partially reconfiguring the PLD with a third 
configuration comprises means for removing the inversion from 
the signal path. 
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